یک الگوریتم سیمپلکس برای حل مسایل برنامه ریزی کسری قطعه قطعه خطی

thesis
abstract

در این پایان نامه درباره مسایل برنامه ریزی کسری صحبت می کنیم و یک الگوریتم سیمپلکس برای حل مسایل برنامه ریزی کسری قطعه قطعه خطی ارایه می دهیم. در فصل 1 کلیتی از مسایل برنامه ریزی خطی را معرفی می کنیم و نکات، تعاریف و احکام پایه ای را بیان می کنیم که در سراسر پایان نامه مورد استفاده قرار می گیرند. در فصل 2 مسایل برنامه ریزی کسری خطی را مورد توجه قرار می دهیم که در آن، تابع هدف کسری از دو تابع خطی و قیود، خطی می باشند. در فصل 3 درباره برخی مدلهای برنامه ریزی کسری که دارای تابع هدف با ساختار خاص می باشند، بحث می کنیم. در فصل 4 کاربردهای مختلفی از برنامه ریزی کسری را بیان می کنیم. در فصل 5 تعمیمی از روش را برای حل مسایل برنامه ریزی کسری قطعه قطعه خطی ارایه می کنیم و روش واحدی برای حل مسایل برنامه ریزی خطی، برنامه ریزی کسری خطی و برنامه ریزی قطعه قطعه خطی بیان می کنیم. در سراسر پایان نامه فرض کرده ایم که جوابهای پایه ای شدنی، غیر تبهگن هستند. تباهیدگی می تواند با استفاده از تکنیکهایی مشابه آنچه که در یک الگوریتم سیمپلکس برای مسایل برنامه ریزی قطعه قطعه خطی فورر بیان شده اند، رفع شود.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

یک الگوریتم سیمپلکس برای حل مسائل برنامه ریزی کسری قطعه به قطعه خطی

در مسئله برنامه ریزی کسری خطی ، تابع هدف ، نسبت دو تابع خطی و محدودیت های مسئله توابعی خطی هستند . در سال 1962 برای اولین بار ، چارنز و کوپر نشان دادند که یکمسئله برنامه ریزی کسری خطی با یک مجموعه کراندار از جوابهای شدنی را می توان به یک مسئله برنامه ریزی خطی تبدیل کرد .این نوع برنامه ریزی کاربردهای زیادی دارد ؛ از جمله مینیمم سازی نسبت وام به سرمایه سهام. ابتدا مسئله برنامه ریزی کسری خطی را تع...

15 صفحه اول

الگوریتم سیمپلکس برای مسائل برنامه ریزی کسری خطی تکه ای

تعمیم روش سیمپلکس مشهور برنامه ریزی خطی (lp) برای حل مسائل برنامه ریزی خطی تکه ای (plp) و مسئله برنامه ریزی کسری خطی (lfp) قابل استفاده بوده است. در این پایان نامه تعمیم دیگری از این روش را برای حل مسائل برنامه ریزی کسری خطی تکه ای با استفاده از یکتا سازی روش سیمپلکس برای برنامه ریزی خطی، برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی ارائه می دهیم.

15 صفحه اول

یک الگوریتم سیمپلکس برای برنامه ریزی خطی با تابع هدف کسری تکه ای

در این پایان نامه دو الگوریتم جدید برای برنامه ریزی خطی کسری برای دستیابی به جواب بهینه پیشنهاد دادیم. در اولین الگوریتم که برای برنامه ریزی خطی با تابع هدف کسری تکه ای مورد استفاده قرار می گیرد،فرض بر این است که نقاط شکستگی صورت و مخرج تابع هدف یکسان است. این الگوریتم بر پایه سیمپلکس متغیرهای کراندار، پیشنهاد شده است.دومین الگوریتم برای برنامه ریزی خطی با تابع هدف کسری تکه ای فازی کامل مورد اس...

15 صفحه اول

یک الگوریتم سیمپلکس برای مساله برنامه ریزی کسری خطی - تکه ای

روش معروف سیمپلکس، ارائه شده توسط دانتزیگ، برای حل مساله برنامه ریزی خطی به رده مسایل برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی تعمیم داده شده است. در این پایان نامه، بدنبال تعمیم روش سیمپلکس برای حل مساله برنامه ریزی کسری خطی تکه ای هستیم، که از الگوی تعمیم روش سیمپلکس به مساله های برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی الهام گرفته است. درواقع روش سیمپلکس را برای حل مساله برنامه ریز...

15 صفحه اول

یک الگوریتم سیمپلکس پایه ناقص اولیه برای برنامه ریزی خطی

مسائل برنامه¬ریزی خطی در مقیاس بزرگ در دنیای واقعی به طور معمول دارای تبهگنی شدید هستند. این تبهگنی حل مسائل را توسط الگوریتم سیمپلکس با مشکلاتی روبرو می¬سازد. الگوریتم سیمپلکس پایه ناقص، که در این پایان¬نامه توضیح داده شده است بطور بالقوه¬ از پایداری بیشتری نسبت به الگوریتم سیمپلکس در حل مسائل تبهگن برخوردار است. پایه استاندارد یا پایه مربعی نقش مهمی را در الگوریتم سیمپلکس ایفا می¬کند. در ای...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور استان مازندران - دانشکده ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023